package number

// https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/x26epd/
// 两个数之间的汉明距离
// 算法: 直接比较两个数 与 1 的结果即可
func hammingDistance(x int, y int) int {
	ret := 0
	for x != 0 || y != 0 {
		markX := x & 1
		markY := y & 1
		x /= 2
		y /= 2
		if markX != markY {
			ret++
		}
	}
	return ret
}
